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(57) Abstract: The invention relates to a data trans- 
mission network, comprising a number of nodes (0, 1, 
2, 3) which are set up to function optionally as a master 
(0) or a slave (1,2, 3). The master (0) is in a position to 
command a slave which guarantees the best transmis- 
sion quality to the remaining slaves* to take over the 
master function. 

(57) Zusammenfassung: Ein Datenubertragungsnetz- 
werk umfaBt eine Mehrzahl von Knoten (0, 1, 2, 3), 
die eingerichtet sind, urn wahlweise als Master (0) oder 
Slave (1, 2, 3) zu arbeiten. Der Master (0) ist in der 
Lage, einem Slave, der die beste Ubertragungsqualitat 
zu den restlichen Slaves gewahrleistet, einen Befehl zur 
Ubernahme der Masterfunktion zu erteilen. 
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Beschreibung 

Schnurloses Dateniibertragungsnetzwerk und Verfahren zu seiner 
Verwaltung 

5 

Die vorliegende Erfindung betrifft ein Dateniibertragungsnet z- 
werk mit schnurloser Ubertragung zwischen einer Mehrzahl von 
Geraten oder Knoten, die eingerichtet sind, um wahlweise als 
Master oder Slave in deiri Netzwerk zu arbeiten. Bei schnurlo- 

10 sen Kommunikationssystemen mit der Fahigkeit, ohne vorherige 
Konf iguration ein Netzwerk zu etablieren, sogenannten Ad hoc- 
LANs, ist eine solche Bif unktionalitat der Knoten ublich. Da- 
bei ubernimmt ein Knoten beziehungsweise ein Gerat die Funk- 
tion des Masters, der wesentliche Aufgaben wie zum Beispiel 

15 das Timing des gesamten Netzwerks kontrolliert . Der Master 

kann gleichzeitig eine Verbindung zu mehr als nur einem Slave 
auf rechterhalten; eine Dateniibertragung innerhalb eines sol- 
chen Netzwerks ist aber nur jeweils zwischen dem Master und 
einem der Slaves moglich, niemals aber direkt zwischen ein- 

20 zelnen Slaves. Das heilit, selbst wenn die Slaves physikalisch 
durchaus in der Lage waren, direkt miteinander zu kommunizie- 
ren, findet die tatsachliche Dateniibertragung protokollbe- 
dingt nur unter Einbeziehung des Masters statt, so daJJ sich 
eine sternf ormige Netztopologie ergibt. Meist wird dabei die 

25 Masterrolle von demjenigen Gerat ubernommen, welches den Ver- 
bindungsaufbau zwischen den einzelnen Geraten oder Knoten, 
das heiJit den Netzwerkauf bau initiiert. 

Wenn der Master aus dem Netzwerk ausscheidet, zum Beispiel 
30 indem ein Benutzer ihn ausschaltet, bricht der Datenverkehr 
zusammen und kommt nur wieder in Gang, wenn die verbliebenen 
Slaves in der Lage sind, sich auf einen neuen Master zu eini- 
gen. Dies fuhrt notwendigerweise zu einer Unterbrechung der 
Dateniibertragung und gegebenenf alls auch zu Datenverlust. 

35 

Das Problem stellt sich insbesondere bei Kleinnet zwerken fur 
den Gebrauch durch private Anwender, die keine Erfahrung im 
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Umgang mit Netzwerken besitzen, so zum Beispiel bei dem zur 
Zeit in Entwicklung bef indlichen Bluetooth-Standard, der fur 
die Vernetzung unter anderem von Geraten in Privathaushalten 
vorgesehen ist. 

5 

Aufgabe der Erfindung ist, ein Netzwerk und ein Verfahren zu 
seiner Verwaltung anzugeben, die einen reibungslosen Weiter- 
betrieb des Netzwerks auch dann ermoglichen, wenn einzelne 
Knoten aus dem Netzwerk ausscheiden. 

10 

Die Aufgabe wird zum einen gelost durch ein Datenubertra- 
gungsnetzwerk der eingangs definierten Art, bei dem derjenige 
Knoten des Netzwerks, der als Master arbeitet, in der Lage 
ist, einem Slave einen Befehl zur Obernahme der Masterfunk- 
15 tion zu erteilen. ; 

Sie wird ferner gelost durch ein Verfahren zum Verwalten ei- 
nes solchen Dateniibertragungsnetzwerks, das eine Bewertung 
der Ubertragungsqualitat der Verbindungen der Slaves unter- 
20 einander und die Auswahl desjenigen Slaves zur Obernahme der 
Masterf unktion vorsieht, der die beste Ubertragungsqualitat 
zu den restlichen Slaves des Netzwerks gewahrleistet . 

Diese Bewertung erfolgt vorzugsweise dadurch, daft jeder Slave 
25 der Reihe nach ausgewahlt und die Ubertragungsqualitat zwi- 
schen ihm und den restlichen Slaves anhand der Ubertragung 
eines Testdatenpakets bewertet wird. Dieser Vorgang wird vor- 
zugsweise zentral dadurch ausgelost, da/5 der Master eine An- 
forderung zum Senden des Testdatenpakets an die restlichen 
30 Slaves sendet, und daft anschlieftend die restlichen Slaves das 
empfangene Testdatenpaket an den ausgewahlten Slave senden. 
Um diesen abweichend von der auf den Master zentrierten 
Sternstruktur des Netzes in die Lage zu versetzen, die Test- 
datenpakete von den restlichen Slaves direkt zu empfangen, 
35 kann es notwendig sein, die Masterrolle zeitweilig an den 
ausgewahlten Slave zu iibertragen. 
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Um ein zeitliches Zusammentref f en der Testdatenpakete am aus- 
gewahlten Slave zu vermeiden, ist zweckmafiigerweise jedem der 
restlichen Slaves ein Zeitoffset zugeordnet, nach dessen Ver- 
streichen er mit deiti Senden des Testdatenpakets beginnen 
5 soil. 

Um den Obertragungsaufwand im Rahmen der Bewertung gering zu 
halten, nimmt der ausgewahlte Slave zweckmafcigerweise selbst 
die Bewertung der Verbindungen zwischen ihm und den restli- 
10 chen Slaves vor und ubertragt lediglich die Ergebnisse dieser 
Bewertung an den Master. 

Fur die Bewertung der Verbindungsqualitat eines ausgewahlten 
Slaves koitunen diverse Kriterien in Frage. Zum einen kann eine 

15 Bewertung jeweils einzelner Verbindungen zwischen zwei Slaves 
anhand.der Signalstarke, mit der ein Testdatenpaket empfangen 
wird, Oder anhand der Fehlerrate des Testdatenpakets erfol- 
gen. Um die Eignung eines Slaves als neuer Master zutreffend 
einschatzen zu konnen, ist daruber hinaus eine Gesamtbewer- 

20 tung aller Verbindungen zwischen ihm und den restlichen Sla- 
ves zweckmafiig. Diese kann zum Beispiel die Varianz der Ober- 
tragungsqualitat der einzelnen Verbindungen zwischen dem aus- 
gewahlten Slave und den restlichen Slaves und/oder die Anzahl 
der restlichen Slaves, deren Ubertragungsqualitat zum ausge- 

25 wahlten Slave unzureichend ist, als Kriterium haben. 

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus 
der nachf olgenden Beschreibung eines Ausf iihrungsbeispiels mit 
Bezug auf die Figuren. Es zeigen: 

30 

Figur 1 ein Bluetooth-Piconet als Beispiel fur ein Datenuber- 
tragungsnetzwerk mit schnurloser Ubertragung gemaB der vor- 
liegenden Erfindung; und 

35 Figur 2 den Ablauf eines Signalisierungsprotokolls, das von 
den Knoten des Netzwerks aus Figur 1 abgearbeitet wird, um 
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den bestgeeigneten Nachfolger fur den Master unter den Slaves 
des Netzwerks zu ermitteln. 

Figur 1 zeigt schematisch ein erf indungsgemafies Bluetooth- 
5 Netzwerk mit vier Geraten, einem Master 0 und drei Slaves 
1,2,3, die jeweils liber Funkverbindungen 4 mit dem Master 0 
kommunizieren konnen. Weitere Funkverbindungen, hier die ge- 
strichelt eingezeichneten Verbindungen 5 und 6 sind physika- 
lisch moglich, werden aber nicht genutzt, solange das Gerat 0 
10 die Masterrolle innehat . Bei dem Master und den Slaves kann 
es sich zum Beispiel um einen Mikrocomputer , einen Drucker, 
einen Scanner und ein Modem, die jeweils mit geeigneten 
Schnittstellen ausgestattet sind, oder auch um eine Steuerung 
einer Heizungsanlage oder andere elektrische Gerate handeln. 

Jeder Slave ist innerhalb des Netzwerks iiber eine sogenannte 
Active-Member-Adresse AM_ADDR oder MAC-Adresse ansprechbar, 
die in der Figur jeweils an jedem Slave in Klammern in Binar- 
darstellung angegeben ist. 

20 

Das erf indungsgemafte Verfahren, mit dem unter den Slaves 
1,2,3 ein Nachfolger fur den Master 0 ermittelt werden kann, 
wird anhand von Figur 2 beschrieben. Die Figur umfaJit vier 
Zeilen, die mit 0 bis 3 bezeichnet sind und jeweils Sende- 
25 und Empf angsaktivi tat des Masters 0 beziehungsweise der Sla- 
ves 1,2,3 darstellen. 

In einer ersten Phase des Verfahrens, dargestellt als Spalte 
10 in Figur 2, sendet der Master 0 an den Slave 1 eine Auf- 
30 forderung, die Funktion des Masters zeitweilig zu ubernehmen. 
Diese Aufforderung wird von den Iibrigen Slaves 2,3 ebenfalls 
empf angen. 

In der darauf f olgenden Phase 11 bestatigen alle Slaves den 
35 zeitweiligen Rollentausch . Die Reihenfolge, mit der die ein- 
zelnen Slaves 1 bis 3 die Bestatigungen senden, kann zum Bei- 
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spiel anhand ihrer Netzwerkadresse festgelegt sein, wodurch 
sich die in Figur 2 dargestellte Reihenfolge ergibt. 

Die zeitweilige Ubertragung der Masterf unktion an den ausge- 
5 wahlten Slave 1 bedeutet ftir die restlichen Slaves 2,3, daii 
sie ein vorgegebenes Testdatenpaket auszusenden haben. Dies 
geschieht in Phase 12. Auch die Reihenfolge, in der das Test- 
datenpaket ausgesendet wird, richtet sich nach den Adressen 
der Slaves. 

10 

Nachdem der ausgewahlte Slave 1 (auf den Funkverbindungen 5) 
alle erwarteten Testdatenpakete empfangen hat, sendet er in 
Phase 13 eine Aufforderung an den Master 0, die Masterrolle 
wieder zu ubernehmen. Auch diese Aufforderung wird von den 
15 restlichen Slaves 2,3 empfangen. 

In Phase 14 senden die Gerate 0,2 und 3 Bestatigungen an das 
die Masterrolle abgebende Gerat 1, genauso wie zuvor in Phase 
11, und das Gerat 0 ubernimmt wieder seine fur die Phase 12 
20 und 13 zeitweilig abgegebene Rolle als Master. 

Gleichzeitig wertet der ausgewahlte Slave 1 die von den rest- 
lichen Slaves 2,3 empf angenen Testdatenpakete aus und uber- 
tragt in Phase 15 seine Bewertung der Ubertragungsqualitat an 

25 den Master 0. Die Kriterien, die fur die Bewertung der Uber- 
tragungsqualitat herangezogen werden, konnen je nach Anwen- 
dungsumgebung und Ausstattung der Luf tschnittstellen der dar- 
in verwendeten Gerate variieren. So kann zum Beispiel direkt 
der Signalpegel des vom ausgewahlten Slave empf angenen Test- 

30 datenpakets gemessen und als Kriterium fur die Qualitat der 
Ubertragung einer einzelnen Funkverbindung herangezogen wer- 
den. Genauso ist es moglich, ein Testdatenpaket mit vorge- 
gebenem Inhalt zu verwenden, wobei der ausgewahlte Slave 1 
dann anhand eines empf angenen Testdatenpakets mit dem vorge- 

35 gebenen Inhalt die Ubertragungsqualitat zu beurteilen vermag. 
Zum Zwecke dieser Beurteilung konnen Fehlerkorrekturmechanis- 
men, die fur die normale Datenubertragung auf den Funkverbin- 
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dungen eingesetzt werden, abgeschaltet sein, um so eine emp- 
findlichere Beurteilung der Obertragungsqualitat zu ermogli- 
chen. Die Obertragungsqualitat der einzelnen Verbindungen 5 
ist jedoch nur ein Teilaspekt bei der Beurteilung der Eignung 
5 eines Slaves als Nachfolger des Masters, So kann ein Slave 

zwar im Mittel gute Verbindungen zu anderen Slaves aufweisen, 
trotzdem aber ungeeignet sein, wenn er einen oder mehrere 
Slaves des Netzwerks nicht zu erreichen vermag oder die Ober- 
tragungsqualitat zu einzelnen solchen Slaves so schlecht ist, 

10 daii eine Vielzahl von notwendigen Wiederholungen die effek- 
tive Obertragungsrate des Netzwerks beeintrachtigt . Deswegen 
flieJit in die Beurteilung der Obertragungsqualitat des ausge- 
wahlten Slaves zweckmaBigerweise auch die Varianz der Ober- 
tragungsqualitaten seiner einzelnen Verbindungen ein, wobei 

15 die Obertragungsqualitat des Slaves um so schlechter bewertet 
wird, je grofter die Varianz ist. Wenn der ausgewahlte Slave 
einzelne der restlichen Slaves nicht oder nur mit einer. zu 
schlechten Verbindungsqualitat zu erreichen vermag, beein- 
trachtigt dies ebenfalls seine Bewertung. 

20 

Das in Figur 2 fur den Slave 1 dargestellte Verfahren wird 
fur samtliche anderen Slaves 2,3 des Netzwerks in analoger 
Weise wiederholt. Dabei wird auch die Verbindung 6 zwischen 
den Slaves 2,3 uberpruft, die bei der Bewertung des Slaves 1 

25 nicht benutzt worden ist. So verfiigt der Master 0 am Ende der 
Wiederholungen uber die Bewertungen der Obertragungsqualitat 
samtlicher Slaves und erteilt einen Befehl, die Masterf unkti- 
on zu ubernehmen, an denjenigen Slave, der die beste Bewer- 
tung erhalten hat. Sobald dieser die Masterrolle ubernommen 

30 hat, kann das Gerat 0, das nun eine Slave-Rolle innehat, ohne 
Storung des Datenverkehrs aus dem Netz genommen werden. 

Das oben beschriebene Verfahren kann im Rahmen einer Prozedur 
zum Herunterf ahren des Masters 0 ausgefuhrt werden, wenn ein 
35 Benutzer den Master ausschalten will. Es ist auch moglich, 

das Verfahren in einem voll arbeitenden Netzwerk turnusmaflig 
auszufuhren, um so sicher zstellen, dafi die Masterrolle stets 
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von demjenigen Gerat des Netzwerks wahrgenommen wird, das 
uber die beste Ubertragungsqualitat zu den anderen Geraten 
verfugt. In diesem Fall waren nicht nur die mit Bezug auf Fi- 
gur 2 beschriebenen Phasen 10 bis 15 fur jeden einzelnen Sla- 
5 ve des Netzwerks auszuflihren, sondern auch der Master muBte 
eine Phase des Empfangens von Testdatenpaketen analog zu Pha- 
se 12 und eine Bewertung ausf uhren, so daJJ fur die Entschei- 
dung, welches Gerat des Netzwerks die Masterrolle iibernehmen 
soli, Bewertungen der Empf angsqualitat nicht nur fur die Sla- 
10 ves, sondern auch fur den Master selbst zur Verfligung stehen. 
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Patentanspruche 

1. Dateniibertragungsnetzwerk mit schnurloser Obertragung zwi- 
schen einer Mehrzahl von Knoten (0,1,2,3)/ die eingerichtet 

5 sind, wahlweise als Master (0) oder Slave (1,2,3) zu arbei- 
ten, dadurch gekennzeichnet, daB derjenige Knoten 
(0) des Netzwerks, der als Master arbeitet, in der Lage ist, 
einem Slave (1,2,3) einen Befehl zur Ubernahme der Master- 
funktion zu erteilen. 

10 

2. Dateniibertragungsnetzwerk nach Anspruch 1, dadurch 
gekennzeichnet, daJi es ein Bluetooth-Netzwerk ist. 

3. Verfahren zum Verwalten eines Dateniibertragungsnetzwerks 
15 nach Anspruch 1 oder 2, dadurch gekennzeichnet, dall 

eine Bewertung der Obertragungsqualitat der Verbindungen 
(5,6) der Slaves (1,2,3) untereinander vorgenommen wird, und 
dafi der Master (0) unter mehreren Slaves (1,2,3) denjenigen 
zur Obernahme der Masterfunktion bestinutit, der die beste 
20 Obertragungsqualitat zu den restlichen Slaves gewahrleistet . 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, daft fur die Bewertung jeder Slave (1,2,3) der Reihe 
nach ausgewahlt und die Obertragungsqualitat zwischen dem 

25 ausgewahlten (1) und den restlichen Slaves (2,3) anhand der 
Ubertragung eines Testdatenpakets (Phase 12) bewertet wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeich- 
net, daJJ der Master eine Aufforderung zum Senden des Test- 

30 datenpakets an die restlichen Slaves (2,3) sendet (Phase 11), 
und dali die restlichen Slaves (2,3) das Testdatenpaket an den 
ausgewahlten Slave (1) senden. 

6. Verfahren nach Anspruch 5, dadurch gekennzeich- 
35 net, dali jedem der restlichen Slaves (2,3) ein Zeitoffset 

zugeordnet ist, nach dem er mit dem Senden des Testdatenpa- 
kets beginnt. 
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7. Verfahren nach einem der Anspriiche 3 bis 6, dadurch 
gekennzeichnet, daB der ausgewahlte Slave (1) ftir die 
Bewertung der Ubertragungsgualitat zeitweilig die Rolle des 

5 Masters ubernimmt. 

8. Verfahren nach einem der Anspriiche 3 bis 7, dadurch 
gekennzeichnet, daB die Bewertung am ausgewahlten Slave 
(1) erfolgt und die Ergebnisse an den Master (0) ubertragen 

10 werden. 

9. Verfahren nach einem der Anspriiche 3 bis 8, dadurch 
gekennzeichnet , daB die Bewertung einer Verbindung zwi- 
schen dem ausgewahlten Slave (1) und einem der restlichen 

15 Slaves (2,3) anhand der Signalstarke, mit der er das Datenpa- 
ket vom ausgewahlten Slave (1) empfangen wird, und/oder der 
Fehlerrate des Testdatenpakets erfolgt . 

10. Verfahren nach einem der Anspriiche 3 bis 9, dadurch 
20 gekennzeichnet, daB die Bewertung der Obertragungsqua- 

litat des ausgewahlten Slaves (1) anhand der Varianz der 
Ubertragungsqualitat der einzelnen Verbindungen (5) zwischen 
dem ausgewahlten Slave (1) und den restlichen Slaves (2,3) 
und/oder anhand der Anzahl der restlichen Slaves (2,3), deren 
25 Ubertragungsqualitat zum ausgewahlten Slave (1) unzureichend 
ist, erfolgt. 
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Wahrend der intemationalen Recherche konsullierte etektroniscne Da ten bank (Name der Datenbank und evil, verwendete Suchbegrtte) 

EPO-Internal , INSPEC 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie" Bezeicftnung der Verorfentlichung, sowed erforoertich unter Angabe dec in Betracht kommenden TeUe 



Betr. Anspruch Nr. 



JAMES KARDACH: "Bluetooth Architecture 
Overview" 

, 'Online! 18. Marz 1999 (1999-03-18), 
Seiten 1-45, XP002141146 
Gefunden ira Internet: 

<URL : <URL : http : //grouper . i eee . org/Groups/8 
02/ll/Tutorial/90538S-WPAN-Bluetooth-Tutor 
1al.pdf» 'gefunden am 1999-06-26! 
Seite 3 
Seite 12 
Seite 16-28 

US 5 784 368 A (WEIGAND DAVID L ET AL) 

21. Juli 1998 (1998-07-21) 

Spalte 3, Zeile 46 -Spalte 6, Zeile 3 



1,2 



□ 



Weitere Veroftentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamiiie 



• Besondere Kaiegonen von angegebenen Veroftentlichungen 
•A" Veroffenltichung. die den alJgemeinen Stand der Technik definiert. 
aber nicht ate be sonde rs bedeutsam an z use hen ist 

"E' an e res Dokument. das jedoch erst am Oder nach dem intemationaten 
Anme We datum verorfentlichl worden ist 

*L* Veroffentbchung. die geeignet ist. einen Prioriiatsanspruch zweifelhaft er- 
schetnen zu lassen. Oder durch die das Veroffenlbchungsdatum etner 
anderen im fiecherchenbericht genannten Veroffentbchung beleg^ werden 
sol) oder die aus einem anderen besonderen Grund angegeben ist <wte 
ausgetuhrt) 

a O* Veroftentlichung. die sich auf eine mundbche Offenbarung, 

erne Benutzung. erne Aussteflung oder andere Maftnahmen bezieht 

■P* Verotfenlhchung. die vor dem intemationalen AnmekJedalum. aber nach 
dem beanspruchlen Pnontatsdatum verorfentlichl worden ist 



"T* Spatere Veroftentlichung. die nach dem intemationalen Anmeldedalum 
oder dem Pnornatsdatum veroffentlicht worden ist und ma der 
Anmeldung nicht kolbdiert. sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der thr zugrundeliegenden 
Theone angegeben ist 

•X* Veroftentlichung von besonderer Bedeutung: die beanspruchte Erfindung 
kann a lie in a ut grund dieser Veroftentlichung nicht als neu oder auf 
erfinderischer Taligkeit beruhend betrachtet werden 

•Y* Veroftentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden. wenn die Veroffentbchung mn einer oder mehreren anderen 
Veroffenthchungen dieser Kategorie in Vertnndung gebracht wird und 
diese Verbtndung fur einen Fachmann naheliegend ist 

•&* Veroftentlichung. die Mitglied derselben Patentfamiiie ist 
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